Eigenvalues, singular values, and Littlewood-Richardson coefficients
نویسندگان
چکیده
منابع مشابه
Eigenvalues, singular values, and Littlewood-Richardson Coefficients
Chi-Kwong Li Department of Mathematics, College of William and Mary, Williamsburg, Virginia 23187-8795, USA E-mail: [email protected] We briefly describe some recent results on inequalities relating the eigenvalues of the sum of Hermitian or real matrices, and how to use these them inequalities relating the eigenvalues and singular values of a matrix and its submatrices. These results are joint ...
متن کاملSmall Littlewood-Richardson coefficients
We develop structural insights into the Littlewood-Richardson graph, whose number of vertices equals the Littlewood-Richardson coefficient cνλ,μ for given partitions λ, μ and ν. This graph was first introduced in [BI12], where its connectedness was proved. Our insights are useful for the design of algorithms for computing the Littlewood-Richardson coefficient: We design an algorithm for the exa...
متن کاملInequalities between Littlewood-Richardson coefficients
We prove that a conjecture of Fomin, Fulton, Li, and Poon, associated to ordered pairs of partitions, holds for many infinite families of such pairs. We also show that the bounded height case can be reduced to checking that the conjecture holds for a finite number of pairs, for any given height. Moreover, we propose a natural generalization of the conjecture to the case of skew shapes.
متن کاملGeneralised stretched Littlewood-Richardson coefficients
In this paper we investigate Q(n) = Q λ′,μ′ (n) = P ν c(nλ + λ;nμ+ μ, ν) as a function of n and show that Q(n) is bounded above if and only if λ/μ is a partition or rotated partition. Here c(λ;μ, ν) is the LittlewoodRichardson coefficient. So Q(n) counts the number of LR tableaux of shape (nλ + λ)/(nμ + μ) or the total number of irreducible characters in the skew character [(nλ+ λ)/(nμ + μ)]. W...
متن کاملEstimating deep Littlewood-Richardson Coefficients
Littlewood Richardson coefficients are structure constants appearing in the representation theory of the general linear groups (GLn). The main results of this paper are: 1. A strongly polynomial randomized approximation scheme for Littlewood-Richardson coefficients corresponding to indices sufficiently far from the boundary of the Littlewood Richardson cone. 2. A proof of approximate log-concav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Mathematics
سال: 2005
ISSN: 1080-6377
DOI: 10.1353/ajm.2005.0005